показательное время выполнения
- показательное время выполнения
- exponential running time
показательное время выполнения
Время выполнения алгоритма, которое приблизительно соответствует функции длины входа.
Например, если время выполнения алгоритма описывается функцией O(2n), где n - количество битов входа, то при увеличении длины входа на один бит (n+1) время выполнения алгоритма удвоится.
[http://www.morepc.ru/dict/]
Тематики
- информационные технологии в целом
EN
Русско-английский словарь нормативно-технической терминологии.
academic.ru.
2015.
Смотреть что такое "показательное время выполнения" в других словарях:
показательное время выполнения — Время выполнения алгоритма, которое приблизительно соответствует функции длины входа. Например, если время выполнения алгоритма описывается функцией O(2n), где n количество битов входа, то при увеличении длины входа на один бит (n+1) время… … Справочник технического переводчика
Буревестники (пилотажная группа) — У этого термина существуют и другие значения, см. Буревестники (значения). Пилотажная группа ВВС США «Буревестники» Thunderbirds USAF Air Demonstration Squadron … Википедия
Хашашины — Хашашинская крепость в наши дни Хассан ибн Саббах Хашашины (от араб. حشّاشين «употребляющие гашиш»), вошедшие в европейские языки как ассассины агрессивная секта низаритской ветви исмаилитов, получив … Википедия
Хашашин — Хашашинская крепость в наши дни Хассан ибн Саббах Хашашины (от араб. حشّاشين «употребляющие гашиш»), вошедшие в европейские языки как ассассины агрессивная секта низаритской ветви исмаилитов, получив … Википедия
Хашишины — Хашашинская крепость в наши дни Хассан ибн Саббах Хашашины (от араб. حشّاشين «употребляющие гашиш»), вошедшие в европейские языки как ассассины агрессивная секта низаритской ветви исмаилитов, получив … Википедия
Хашишин — Хашашинская крепость в наши дни Хассан ибн Саббах Хашашины (от араб. حشّاشين «употребляющие гашиш»), вошедшие в европейские языки как ассассины агрессивная секта низаритской ветви исмаилитов, получив … Википедия
Ассасины — Проверить информацию. Необходимо проверить точность фактов и достоверность сведений, изложенных в этой статье. На странице обсуждения должны быть пояснения. Ассасины (хашашины, хашишины, хассасин, гашишин … Википедия
Газовый конфликт между Россией и Украиной 2008—2009 года — Содержание 1 Роль «Росукрэнерго» 2 Ход конфликта 2.1 1 … Википедия
НАСАЖДЕНИЯ ЗЕЛЕНЫЕ — («древонасаждения», «городские Н.»), в современном понимании пространства разнообразной формы и величины, б. или м. покрытые растительностью, естественной или искусственной, но распределенной по плану. Назначение Н.… … Большая медицинская энциклопедия
